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Abstract. Let S be the union of finitely many disjoint intervals on R. Suppose that there are two 
real numbers a, f} such that the length of each interval belongs to Z« + Z/3. We use quasicrystals to 
construct a discrete set A C M such that the system of exponentials {exp27riAa:, A £ A} is a Riesz 
basis in the space L^(S). 



1. Introduction 

1.1. Let S be the union of a finite number of bounded intervals on M. We denote by PWs (after Paley 
and Wiener) tlie space of all functions / G L^(M) whose Fourier transform 

2'!rixt 



fix) = / f{t)e'^'-*dt 
Jm 

vanishes almost everywhere outside of S. A discrete set A C M is called a complete interpolation set for 
PWs if the restriction operator / /|a is a bounded and invertible one from PWs onto £^(A). In the 
context of communication theory this means that A provides a "stable and non-redundant" sampling 
of signals with spectrum in S. 

It is well-known that the complete interpolation property of A is equivalent to the Riesz basis 
property of the corresponding exponential system 

E{A) = {exp27riAa;, A G A} 

in the space L^{S). 

If S' is a single interval, then a complete description of the Riesz bases E{A) in L'^{S) was given by 
B. S. Pavlov (1979). Much less is known, however, in the case when S is the union of more than one 
interval. In fact, it is unknown in general whether an exponential Riesz basis in L'^{S) exists at all. 
This existence has been established in the following special cases: 

(i) 5 is a finite union of disjoint intervals with commensurable lengths [5J |3] . 

(ii) S is the union of two general intervals [8j. 

For other results in the subject we refer to the survey paper [4]. 
In this note we extend the two results above and prove: 

Theorem 1. Let S be the union of finitely many disjoint intervals on M. Suppose that there are two 
real numbers a,l3 such that the length of each interval belongs to Za -|- Then there is A C R such 
that E(A) is a Riesz basis in L'^(S). 

Here Za + Z/3 denotes the set of real numbers of the form na + m/3 (n, m G Z). The above mentioned 
results are thus obtained as special cases of Theorem [T] 
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1.2. In fact, we will prove the following more general result. 

Theorem 2. Suppose that the indicator function of a set 5* C M can be expressed as a linear combi- 
nation of indicator functions of intervals /i, . . . , /at whose lengths belong to Za + Z/3, that is, 

N 

-^c,l/^(x), |/,|eZa + Z/3 {1 ^ j N), (1) 

where a,/3 G M. Then there is A C M such that E(A) is a Riesz basis in L'^(S). 

Sets with the structure (HI) form a wider class than unions of disjoint intervals with lengths in 
Za + Z/3. For example, one may take an interval with "holes" obtained by the removal of disjoint 
sub-intervals, where the interval and its sub-intervals have their lengths in Za + Z/3. 

A result of similar type in the periodic setting was obtained in |i3!. 

2. QUASICRYSTALS. DUALITY. 

Our approach is inspired by the papers [5J |7] due to Matei and Meyer, who introduced the usage of 
so-called 'simple quasicrystals' in order to construct "universal" sets of sampling or interpolation for 
PWs spaces. Here we will use simple quasicrystals to construct complete interpolation sets for spectra 
S with the structure ([T]). 

Following [BJ[7] we let F be a lattice in R^. Consider the projections pi{x,y) = x and P2{x,y) = y, 
and assume that the restrictions of pi and P2 to F are injective. Let F* be the dual lattice, consisting 
of all vectors 7* G such that (7, 7*) e Z, 7 G F. 

Let S be the union of disjoint semi-closed intervals, 

S = [aj,6j), a\ <b\ < ■ ■ ■ < <hv, (2) 

and 

I=\a,h) (3) 

be a single semi-closed interval. Define 

A(F,/) = {pi(7) :7eF, ^2(7)6/}, 

A*(F,5) = {p2(7*):7*Gr*, pi(7*) G 5}. 

In some sense, the quasicrystals A(F,J) and A*(F,S') are dual to each other. This duality was 
observed and used by Matei and Meyer in connection with sampling and interpolation. In the present 
context of exponential Riesz bases the duality can be formulated as follows. 

Lemma 1. The following two properties are equivalent: 

(i) -B(A(F,/)) is a Riesz basis in L^{S); 

(ii) i?(A*(F,5)) is a Riesz basis in L^{I). 

The proof of Lemma [T] is along similar lines as in the paper |7J (Sections 6-7), but in our case 
there is an additional point concerned with the requirement that the intervals in ([2]) and ([3]) should 
be semi-closed. Indeed, the significance of this point is clarified once keeping in mind that the Riesz 
basis property of the exponential systems i?(A(F, J)) and £'(A*(F, S)) is not preserved upon either the 
addition or removal of any element. 

For a proof of the duality lemma in the periodic setting see [31 Section 2]. 
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3. Proof of Theorem [2] 

There is no loss of generality in assuming that the numbers a, /3 are linearly independent over the 
rationals. Moreover, by rescaling we may restrict ourselves to the case when 

a is an irrational number, and 13 = 1. (4) 

3.1. Define a lattice 

r = {{n-{l + a) — m, m — na) : n^m £ Z}, 

and let / = [0, mes S) be an interval whose length coincides with the Lebesgue measure of S. We will 
prove that the exponential system E{A{r, I)) is a Riesz basis in L^{S). According to Lemma [T]it will 
be sufficient to show that the system E{A*{r, 5)) is a Riesz basis in L^{I). 

It is easy to check that the set A*(r, S) may be partitioned as follows, 

A*(r,5) = y A„, An = iSn{na + Z))+n (5) 

riGZ 

(where some of the sets A„ may be empty). Let {s„} be a sequence of integers such that s„ — s„_i = 
#A„, and choose an enumeration {Xj, j £ Z} of the set A*(r, S) such that 

A„ = {Xj : Sn-i ^ j < Sn} [n £ Z). 

In order to prove that £'(A*(r, S*)) is a Riesz basis in L'^{I) it will be sufficient, by a theorem of 
Avdonin 1 , to check that the following three conditions hold: 

(a) {Xj} is a separated sequence, infj^fc \Xj — Xk\ > 0; 

(b) supj \Sj \ < oo, where Sj = Xj — j/ mesS"; 

(c) There is a constant c and a positive integer N such that 

^ a+N ^ 



sup 



TV 

]=a+l 



Condition (a) can be easily verified directly from the definition of A*(r,5'). 

3.2. We will next show that |(b)| holds. Consider the bounded, piecewise constant function 

cf>{x) =J2'^s{x~k). 

kez 

This function is 1-periodic and hence may be viewed as a function on the circle group T = K/Z. The 
assumptions ([ij, ([2]) and Q now provide the following representation for (j). 

Lemma 2. There is a bounded, piecewise linear function ip : T ^ M. such that 

(j){x) = mes S + ipix) — ^{x — a), a; G T. 

For a proof of Lemma [Usee [3, Lemma 3.2]. Now observe that by ([S]) we have 

Sn - Sn-1 = #A„ = (f>{na). (7) 
It follows from ([7]) and Lemma [2] that 

Sn = n mes S + ip{na) + const . (8) 
Given j there is n = n{j) such that Xj G A„, or equivalently, such that s„_i ^ j < Sn- Then 

J f \ „\ , ( „ Sn \ ^ Sn J 



^3 = ^ = -n)+ (n ) 

mesS^ V mes 5/ 



mes S 

It thus follows from ([S]), (O and ([5]) that sup^ \6j \ < oo, which confirms condition [(b)] above. 
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3.3. It remains to establish (c) In order to show that ([6]) holds we will first obtain a simple expression 
for the sum ^ 6j where j goes through the interval Sn-i ^ j < Sn- Indeed, 

We evaluate each one of the sums 51(71), 52 (n) separately. First we observe that by (O, 

5i(n) = ^^(na — k) 15(77.0; — k) =^ Ti{na). 
feez 

Secondly, by a direct calculation and using ^ and dH]) we find that 

Sn — 1 \ 0(nQ;) (-0(710;) — ^(l>{na) + const) dcf 



5- 



/s„_i+.s„-i \ (/J(_77aj(_i/^(,7iaj - 2<pl,naj + const; dcf , , 

n) = s„ - Sn-i)[ n = = T2{na). 

\ 2 mes S / mes S 



We conclude that for an appropriately defined function r : T — > R (bounded and piecewise continuous) 
we have 

6 J = Tina), ?z e Z. (9) 



3.4. Now we can finish the proof of (c) above. Given a G Z and a positive (large) integer N there are 
77 = 71(a) and r = r(a, N) such that 

Sn-l < a < S„, Sn+r-l ^ a + N < Sn+r- 

Since the sequence {Sj} is bounded and due to ^ we have 

a+N s„ + r-i-l n+r-1 

E = E + 0(1) = E + o(i). 

J— a+l j^s„_i A;— n 

The points {71a} are well-distributed on the circle T (since a is irrational) and hence 

n+r— 1 



fr-pi —J- ^ 

> T{ka) ^ r t{x) dx o(r), r — )- 00, 



k—n 

uniformly with respect to 77. Since Q and (jH]) imply that N = r mes 5 + 0(1), we get 

a+N 



with the o(l) uniform with respect to a. This implies [(c) [ and so Theorem[2]is proved. 



4. Remarks 

We have constructed Riesz bases of exponentials with real frequencies for multiband spectra subject 
to the diophantine condition ([1]) . We would like though to comment on one result which is not covered 
by our theorems above. In the paper |8] existence of such Riesz bases was proved under certain non- 
discrete conditions on the lengths of the gaps between the intervals. The restrictions obtained are 
rather severe; however, the result indicates that diophantine restrictions are not necessarily natural 
ones in the problem. 

We also refer the reader to the paper [5] where the authors construct, for any finite union of intervals, 
a Riesz basis of exponentials with complex frequencies lying in a horizontal strip along the real axis. 
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